#include "stdio.h"
// 1 1 2 3 5 8 13 21
// 1 2 3 4 5 6 7  8
int sum(int n);

int main(int argc, char const *argv[])
{
    int n = 8;
    int s = sum(n - 1) + sum(n - 2);
    printf("%d \n", s);
    return 0;
}

int sum(int n)
{
    if (n <= 1)
        return n;
    else
        return sum(n - 1) + sum(n - 2);
}
// int sum(int n)
// {
//     if (n == 1)
//         return 1;
//     else
//         return n + sum(n - 1);
// }